Côn Sơn

Ngày 22 tháng 10 năm 1956 dưới thời Đệ Nhất Cộng hòa Việt Nam, Tổng thống Ngô Đình Diệm ký sắc lệnh 143/NV đổi tên các tỉnh thành Nam Việt, trong đó thành lập tỉnh Côn Sơn.

Ngày 24 tháng 4 năm 1965, tỉnh Côn Sơn đổi thành Cơ sở hành chính Côn Sơn, trực thuộc Bộ Nội vụ Việt Nam Cộng hòa. Chức Tỉnh trưởng được đổi thành Đặc phái viên hành chính.

Ngày 1 tháng 11 năm 1974 dưới thời Đệ Nhị Cộng hòa Việt Nam của Tổng thống Nguyễn Văn Thiệu, Cơ sở hành chính Côn Sơn đổi tên thành thị xã Phú Hải thuộc tỉnh Gia Định. Các trại tù đều được ghép thêm chữ Phú: Trại I thành Trại Phú Thọ, Trại II thành Trại Phú Sơn, Trại IV thành Trại Phú Tường, Trại V thành Trại Phú Phong, Trại VI thành Trại Phú An, Trại VII thành Trại Phú Bình và Trại VIII thành Trại Phú Hưng. Giai đoạn này số tù nhân lên đến 8.000 người.

Phú Quốc

Thời Pháp thuộc và nhà Nguyễn, Phú Quốc là quận thuộc tỉnh Hà Tiên. Năm 1956 dưới thời Đệ nhất Việt Nam Cộng hòa, quận Phú Quốc trực thuộc tỉnh Kiên Giang. Đến thời Đệ nhị Việt Nam Cộng hòa, về mặt hành chính vẫn thuộc Kiên Giang nhưng về mặt quân sự là một Duyên khu (Đặc khu) của Hải quân.